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ABSTRACT 



We give a comprehensive introduction to a general modular frame construction in Hilbert C*-modules and to related 
linear operators on them. The Hilbert space situation appears as a special case. The reported investigations rely on 
the idea of geometric dilation to standard Hilbert C*-modules over unital C*-algebras that admit an orthonormal 
modular Riesz basis. Interrelations and applications to classical frame theory are indicated. Resorting to frames in 
Hilbert spaces we discuss some measures for pairs of frames to be close to one another. In particular, the existence 
and uniqueness of the closest (normalized) tight frame to a given frame is investigated. For Riesz bases with certain 
. restrictions the set of closest tight frames often contains a multiple of its symmetric orthogonalization. 
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1. INTRODUCTION 

The inner structure of Hilbert spaces is easily described by fixing a basis, orthonormalizing it and working with 
the coordinates of every element with respect to the latter. Considering finite-dimensional Hilbert spaces as free 
C-modules one could ask whether similar generating sets of finitely generated projective C*-modules can be indicated 
, which characterize the modules up to isomorphism. Unfortunately, there are two obstacles: projective C*-modules 
need not to be free in general, and there does not exist any general notion of 'C*-linear independence' of sets of 
generators because of the existence of zero-divisors in any non-trivial C*-algebra. Beside these circumstances one 
does not know any canonical method to replace the process of Gram-Schmidt or symmetric orthogonalization of 
, bases in the situation of sets of modular generators. 

In 1997, Working with frames for Hilbert spaces that arise canonically in wavelet and Weyl-Heisenberg / Gabor 
frame theory, we got the idea to investigate modular frames of Hilbert C*-modules over unital C*-algebras as a 
possible replacement for the questionable analogs of bases. This class of C*-modules includes finitely generated 
projective ones. The resulting theoryocl has been encouraging because of its consistency and strength, and also 
because of the number of mathematical problems which can make use of it. In the field of wavelet and frame 
theory and its applications to signal and image processing many frames arise as the result of group actions on single 
functions. Extending the group to its (reduced) group C*-algebra or to its group von Neumann algebra and taking 
the generated frame as a generating set of a Hilbert C*-module over one of these C*-algebras we are in the context 
in which our concept can be applied. This point of view has been of interest e.g. to M. A. Rieffel, to O. Bratteli and 
P. E. T. J0rgensen, and to P. G. Casazza and M. Lammers as we know from ongoing discussions. In the literature we 
fQUJad-jOther fields of applications like the description of coinditional expectations of finite (Jones) index on C*-algebp.s 
(tlaHLl), the analysis of Cuntz-Krieger-Pimsner algebras (W) ; the investigation of the stable rank of C*-algebras (&[L3) 
and the search for L 2 -invariants in global analysis (EJE3E3). 

The purpose of the present paper is to give a survey on our results on modular frames for Hilbert C*-modules 
indicating their generality and strength as well as pointing out differences to the HilbcrL space frame theory and 
open problems. For full proofs and more details we refer to our basic publications (ltEI). The next section we 
explain decomposition and reconstruction results. In the third section we deal with frame-related invariants of 
finitely generated projective C*-modules that characterize them up to isomorphism, the fourth section is devoted 
to a structure theorem on the nature of operators {fo;}; on a certain Hilbert space such that b*bi = id. The last 
section is concerned with a discussion on various problems of frame approximation by (normalized) tight ones. 

E-mails: frank@mathematik.uni-leipzig.de, larson@math.tamu.edu. 

Supported in part by grants from the Deutsche Forschungsgemeinschaft and the National Science Foundation. 
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2. MODULAR FRAMES FOR HILBERT C*-MODULES 



The concept of Hilbert C*-modules arose as a generalization of the notions 'Hilbert space', 'fibre bundle' and 'ideal'. 
The basic idea has been to consider modules over arbitrary C*-algebras instead of linear spaces and to allow the 
inner products to take values in those C*-algebras of coefficients being C*- (ant i-) linear in their arguments. Bar the 
history and for comprehensive .accounts we refer to the publications by E. C. Lance,t3 by N.-E. Wegge-OlsenE-3 and 
by I. Raeburn, D. P. Williamsla 

Definition 2.1. Let A be a (unital) C*-algebra and M be a (left) A-module. Suppose that the linear structures 
given on A and M. are compatible, i.e. X(ax) — (Xa)x = a(Xx) for every X G C, a G A and x G M.. If there exists a 
mapping (., .) : M x A4 — * A with the properties 

(i) (x, x) > for every x G M, 

(ii) (x, x) = if and only if x = 0, 

(Hi) (x,y) = (y,x)* for every x,y G M, 

(iv) (ax, y) — a(x, y) for every a G A, every x, y G M., 

(v) (x + y, z) — (x, z) + (y, z) for every x,y,z G M., 

then the pair {M, (., .)} is called a (left) pre-Hilbert A-module. The map (., .) is said to be an A-valued inner product. 
If the pre-Hilbert A-module {M., (•,•)} is complete with respect to the norm \\x\\ — \\(x,x)\\ 1 / 2 then it is called a 
Hilbert A-module. 

Two Hilbert A-modules are unitarily isomorphic if there exists a bounded A-linear isomorphism of them which 
preserves the inner product values. 

In case A is unital the Hilbert A-module M. is (algebraically) finitely generated if there exists a finite set {xi}i^iq C 
M. such that x — a%Xi for every x G M and some coefficients {a;} C A. If A is unital the Hilbert A-module M. is 
countably generated if there exists a countable set {a;i}igN C M such that the set of all finite A-linear combinations 
{Sj a j x j}> i a i} C A, is norm-dense in M. 

Hilbert C*-modules appear naturally in a number of situations. For example, the set of all essentially bounded 
measurable maps of a measure space X into a measurable field of Hilbert spaces on X becomes a Hilbert L°°(X)- 
module after factorization by the set of maps that are non-zero only on sets of measure zero, (E3). A simple algebraic 
construction is the algebraic tensor product A H of a C*-algebra A and a Hilbert space H completed with respect 
to the norm which is derived from the A-valued inner product (a ® h,b ® g) = ab*(h, g)H for a, b G A, h,g G H. It 
is denoted by A (£> H . This kind of Hilbert C*-modules is very important: every finitely generated Hilbert A-module 
M. can be embedded into some Hilbert A-module A n = A C™ for finite n G N as an orthogonal summand, and 
every countably generated Hilbert A-module can be realized as an orthogonal summand of the Hilbert A-module 
h{A) — ApJ>2 in suck a way that its orthogonal complement is isometrically isomorphic to A®1 2 again, (Kasparov's 
theoremEj'tj) . To name two further examples, the set of all continuous sections of a certain vector bundle over a base 
space X becomes naturally a finitely generated Hilbert C(X)-module, and conditional expectations on C*-algebras 
B turn these C*-algebras into pre-Hilbert A-modules over the image C*-subalgebra ACS. (By the way, the 
interrelation between vector bundles and finitely generated projective C*-modules over commutative C*-algebras is 
a categorical equivalence similar to Gel'fand's theorem for C*-algebras, see Serre-Swan's theoremEj.) 

The reader should be aware that the theory of Hilbert C*-modules has much more exceptional examples in 
comparison to Hilbert space theory then one can think of. E.g. the analog of the Riesz' representation theorem for 
bounded A-linear functionals on Hilbert A-modules is not valid, in general. Therefore, bounded modular operators 
may be non-adjointable, norm-closed Hilbert A-submodules can lack the property to be direct summands, the notions 
of topological and orthogonal direct summands are different, and more. There are even examples of non-countably 
generated Banach C*-modules which can be turned into Hilbert C*-modules in at least two ways, however the two 
C*-valued inner products are not unitarily isomorphic, and so the resulting two norms give rise to non-isometrically 
isomorphic Banach C*-modules, (E3). Luckily, the latter oddity cannot appear for countably generated Hilbert C*- 
modules. For a concrete example consider the C*-algebra A = C([0, l])of all continuous functions on the unit interval, 
its ideal / = Cq((0, 1]) of all continuous functions vanishing at zero and the Hilbert A-module M. = A © I with the 
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standard A-valued inner product inherited from M. C A 2 . The operator T : (a,i) — ► (i,0) is non-adjointable, and 
the Hilbert ^4-submodule AT — ■ i € /} is a topological direct summand, but not an orthogonal one. 

In the light of these circumstances the results on the existence and on the properties of modular frames for finitely 
or countably generated Hilbert C*-modules presented below become the more remarkable. We start with a definition 
of modular frames which takes an inequality in the positive cone of the C*-algebra of coefficients as its initial point. 

Definition 2.2. Let A be a unital C*-algebra and J be a finite or countable index set. A sequence {xj : j £ JJ} of 
elements in a Hilbert A-module M. is said to be a frame if there are real constants C, D > such that 

C ■ (x, x) < 2_j( x > x j)( x 3i x ) — D ' (- T ' x ) (1) 

3 

for every x e M. The optimal constants (i.e. maximal for C and minimal for D) are called frame bounds. The 
frame {xj : j S JJ} is said to be a tight frame if C = D, and said to be normalized if C = D = 1. We consider 
standard (normalized tight) frames in the main for which the sum in the middle of the inequality (jl|) always converges 
in norm. For non-standard frames the sum in the middle converges only weakly for at least one element of Ai . 

A sequence {xj}j is said to be a standard Riesz basis of M. if it is a standard frame and a generating set with the 
additional property that A-linear combinations Yljes a 3 x 3 w ^h coefficients {<%•} € A and S G JJ are equal to zero if 
and only if in particular every summand OjXj equals zero for j € S. A generating sequence with the described 

additional property alone is called a Hilbert basis of M. . 

An inner summand of a standard Riesz basis of a Hilbert A-module £ is a sequence {xj}j in a Hilbert A-module 
M. for which there is a second sequence {yj}j in a Hilbert A-module j\f such that C = M. ® M and the sequence 
consisting of the pairwise orthogonal sums {xj © Vj}j in the Hilbert A-module M. © M is the initial standard Riesz 
basis of C . 

Two frames {yj}j of Hilbert A-modules H±, Hi, respectively, are unitarily equivalent (resp., similar) if 

there exists a unitary (resp., invertible adjointable) linear operator T : Hi — * H2 such that T(xj) = yj for every 

j e J. 

Analyzing this definition we do not know whether a frame is a generating set, or not. This will turn out to hold 
only during our investigations. We observe that for every (normalized tight) frame {xi}i of a Hilbert space H the 
sequence {1^ © Xi]i is a standard (normalized tight) module frame of the Hilbert A-module A4 = A © H with the 
same frame bounds. So standard modular frames exist in abundance in the canonical Hilbert ^-modules. At the 
same time wavelet theorists see that the C*-algebra A opens up an additional degree of freedom for constructions 
and investigations. For the existence of standard modular frames in arbitrary finitely or countably generated Hilbert 
A- modules we obtained the following simple fact: 

Theorem 2.3. (Si) 

For every A-linear partial isometry V on A n (or 12(A)) the image sequence {V(ej)}j of the standard orthonormal 
basis {ej}j is a standard normalized tight frame of the image V(A n ) (or V (12(A)) ) . Consequently, every algebraically 
finitely generated or countably generated Hilbert A-module M. possesses a standard normalized tight frame since they 
can be embedded into these standard Hilbert A-modules as orthogonal summands. 

Problem 2.4. Does every Hilbert C*-module admit a modular frame ? 

The main property of frames for Hilbert spaces is the existence of the reconstruction formula that allows a simple 
standard decomposition of every element of the spaces with respect to the frame. We found that almost all the results 
for the Hilbert space situation described in (E3) can be recovered. Sometimes the way of proving is exceptional long, 
for example to show that modular Riesz bases {x{\i that are normalized tight frames have to be orthogonal bases 
for which the values {(xi,Xi)}i are all projections. Let us first formulate the reconstruction formula for normalized 
tight frames without the restriction to be standard: 

Theorem 2.5. (Th. 4.10 ) 

Let A be a unital C*-algebra, M be a finitely or countably generated Hilbert A-module and {xj}j be a normalized 
tight frame of M . Then the reconstruction formula 

x = ^Z( x i x 3) X 3 (2) 

3 
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holds for every x € M. in the sense of convergence w.r.t. the topology that is induced by the set of semi-norms 
{!/((■! ■))| 1 ^ 2 : / G A*}. The sum converges always in norm if and only if the frame {xj}j is standard. 
Conversely, a finite set or a sequence {xj}j satisfying the formula (^) for every x S M. is a normalized tight frame 
ofM. 

For a proof we have to refer to (0H) since the proof is to long to be reproduced here, and the statement for 
non-standard normalized tight frames is some kind of summary of the entire work done. With the experience on 
the possible oddities of Hilbert C*-module theory in comparison to Hilbert space theory the following crucial fact 
is surprising because of the generality in which it holds. The existence and the very good properties of the frame 
transform of standard frames give the chance to get far reaching results analogous to those in the Hilbcci- space 
situation. Again, the proof is more complicated than the known one in the classical Hilbert space case, cf. (El). 

Theorem 2.6. (Th. 4.2§ ) 

Let A be a unital G*-algebra, M. be a finitely or countably generated Hilbert A-module and {xj}j be a standard frame 
of M.. The frame transform of the frame {xj}j is defined to be the map 

9:M->l 2 (A) , 9(x)={{x,x j )} j 

that is bounded, A-linear, adjointable and fulfills 9*(ej) — Xj for a standard orthonormal basis {ej}j of the Hilbert 
A-module 1%{A) and all j G J. 

Moreover, the image 9(M) is an orthogonal summand of 12(A). For normalized tight frames we additionally get 
P(ej) — 9(xj) for any j € J, and 9 is an isometry in that case. 

The frame transform 9 is the proper tool for the description of standard frames. 

Theorem 2.7. (Th. 6.10 ) 

Let A be a unital C*-algebra, M. be a finitely or countably generated Hilbert A-module and {xj}j be a standard frame 
of M. . Then the reconstruction formula 

x = ^(x,S(xj))xj 
j 

holds for every x £ M. in the sense of norm convergence, where the operator S := (9*9)~ 1 is positive and invertible. 

The sequence {S(xj)}j is a standard frame again, the canonical dual frame of {xj}j. The operator S is called 
the frame operator of {xj}j on M.. The two theorems on reconstruction above bring to light some key properties of 
frame sequences: 

Corollary 2.8. (Th. 5.4, 5.50) 

Every standard frame of a finitely or countably generated Hilbert A-module is a set of generators. 
Every finite set of algebraic generators of a finitely generated Hilbert A-module is a (standard) frame. 

Corollary 2.9. Every standard frame can be realized as the image of a standard normalized tight frame by an 
adjointable invertible bounded module operator. In particular, every standard Riesz basis is the image of an orthogonal 
Hilbert basis {xi}i with projection-valued values {(xi,Xi)}i by an adjointable invertible bounded module operator. 

Let us show that there exists countably generated Hilbert C*-modules without standard Riesz bases: let A — 
C([0, 1]) be the C*-algebra of all continuous functions on the unit interval [0,1] and consider its ideal and Hilbert 
A-submodule M. = Co([0, 1]) of all continuous functions vanishing at zero. The module M. is countably generated 
by the Stone- Weierstrass theorem. So it admits normalized tight frames. However, if it would have a standard Riesz 
basis, then it would contain an orthogonal Hilbert basis {x{\i with non-trivial projection-valued values {(a;,, a:,)}j. 
At the other side, the only projection contained in the range of the A-valued inner product is the zero element. So 
it does not contain any standard Riesz basis. 

We close our considerations on the frame transform arising from standard frames with a statement on the relation 
between unitary equivalence (or similarity) of frames and the characteristics of the image of the frame transform 9. 

Theorem 2.10. (S) 

Let A be a unital C*-algebra and {xj}j and {yj}j be standard (normalized tight) frames of Hilbert A-modules Mi 
and M.1, respectively. The following conditions are equivalent: 

(i) The frames {xj}j and {yj}j are unitarily equivalent or similar. 
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(ii) Their frame transforms 6\ and 62 have the same range in 1%{A). 

(Hi) The sums 12jO-jXj an d 12 j a jUj equal zero f or exactly the same Banach A-submodule of sequences {cij}j of 
h{A). " 

These results look pretty much the same as for the Hilbert space situation what makes them easy to apply. 
However, the proofs are more difficult, and they required an extensive search for possible counterexamples and 
obstacles beforehand. There are also statements that do not transfer to Hilbert C*-modules. For example, standard 
Riesz bases of Hilbert C*-modules may have more than one duakirame because of the existence of zero-divisors in 
the C*-algebra of coefficients, see Example 6.4d and Corollary 6.6LJ'E3. 

More results on disjointness and inn£iL.sums of frames, as well as on various kinds of frame decompositions can 
be found in (□). Our basic publicationsaEI also contain a number of illustrating examples and counterexamples we 
would like to refer to. 



3. INVARIANTS OF FINITELY GENERATED PROJECTIVE C*-MODULES 

The best way for the description of the inner structure of Hilbert spaces is the selection of a ((ortho-) normal) basis 
and the characterization of elements by their coordinates. The notion of a basis makes essentially use of the notion 
of linear independence of vectors. Turning to finitely generated projective C*-modules over a certain fixed unital 
C*-algebra A we are most often faced with the absence of a reasonable notion of 'A-linear independence' of sets of 
module elements, e.g. finite sets of algebraic generators. Also, very often we have a lot of non-isomorphic A-modules 
possessing generating sets with the same number of algebraic generators. The task is to find additional invariants 
for the distinction of projective A-modules in such situations. 

Fortunately, any set of algebraic generators of aJinitely generated projective C*-module M. over a unital C*- 
algebra A is a frame, a fact shown by the authorsEJ in 1998. Furthermore, for every set of algebraic generators 
{xi, ...,Xk} of M there exists an A- valued inner product (., .) on M turning this set {x\, ...,Xk} into a normalized 
tight frame. We show that the knowledge of the values {(xi, Xj} : 1 < i < j < k} turns out to be sufficient to describe 
the A-module M up to uniqueness. Note that the elements {x±, ...,Xk} need not to be (A-)linearly independent, in 
general. 

Theorem 3.1. Let A be a unital C*-algebra and let {M, (., -)m\ and {TV, (., be two finitely generated Hilbert 
A-modules. Then the following conditions are equivalent: 

(i) {M, II-IIjVi} and {-A/") II-IItv} are isometrically isomorphic as Banach A-modules. 

(ii) {M., (., -)m and {A/", (., .)jv"} are unitarily isomorphic as Hilbert A-modules. 

(Hi) There are finite normalized tight frames {x\, Xk} and {y\, y{\ of M and M , respectively, such that k = I, 
Xi 7^ and yt ^ for any i = 1, k, and (xi,Xj}M — (Ui, Uj)j\f for any 1 < i < j < k. 

Proof. The equivalence of the conditions (i) and (ii) has been shown for countably generated Hilbert A-modules 
in Theorem 4.1J13 The implication (ii)— >(iii) can be seen to hold setting yi — U(xi) for the existing unitary operator 
U : M. — > M and for i = 1, k. The demonstration of the inverse implication requires slightly more work. For the 
given normalized tight frames {xi, Xk} and {yi, y{\ of M. and Af, respectively, we define a A-linear operator V 
by the rule V(xi) = yi, i = 1, k. For this operator V we obtain the equalities 

fe k I k \ 

(V(x),y 3 )Af = ^2(V(x),y i )j^(y i ,y j )j^ = ^ ( ^2(x,x m ) M V(x rn ),y l j (x l ,x 3 ) M 

i—1 i—1 \m— 1 / jy* 

k k fc / k \ 

i—1 m—1 m= 1 \ i—1 / _X4 



M 



5 



which hold for every x £ Ai. Consequently, 

k k 
(x,x)m = ^2(x,x i ) M (x l ,x) M = ^2(V(x),yi)j^(yi,V(x))^ = (V(x),V(x))m 
i=l i=l 

for any x £ Ai, and the operator V is unitary. □ 

Corollary 3.2. Every finitely generated projective A-module Ai over a unital C*-algebra A can be reconstructed 
up to isomorphism from the following data: 

(i) A finite set of algebraic non-zero modular generators {x\, Xk} of Ai. 

(ii) A symmetric kxk matrix (o^ ) of elements from A, where a%j is supposed to be equal to (xi ,Xj)o for 1 < i < j < k 
and for the (existing and unique) A-valued inner product (., .)q on Ai that turns the set of algebraic modular 
generators {x\, Xk} into a normalized tight frame of the Hilbert A-module {Ai, (., -)o}- 

The number of elements in sets of algebraic modular generators of Ai has a minimum, and it suffices to consider 
sets of generators of minimal length. Then the modular invariants can be easier compared permuting the elements of 
the generating sets if necessary. 

Proof. We have already pointed out that the set of algebraic generators {_x\, ■■■,Xk} oi Ai is a frame with respect 
to any A-valued inner product on Ai which turns Ai into a Hilbert A-module. That means the inequality 

fe 

C ■ (x, x) < /J(as, xf){xi, x) < D ■ (x, x) 

i=l 

is satisfied for two finite positive real constants C, D and any x £ Ai, see Theorem 5.90. What is more, for any frame 
of Ai there exists another A-valued inner product (., .)o on Ai with respect to which it becomes normalized tight. 
The latter inner product is unique as shown by Corollary 4.3, Theorem 6. lid and Theorem 4.4cl. So assertion (iv) of 
the previous theorem demonstrates the complete assertion. □ 

We can say more in case the finitely generated Hilbert A-module contains a modular Riesz basis, i.e. a finite 
set of modular generators {xi, ...,Xk} such that the equality = a\x\ + ... + atxt holds for certain coefficients 
{ai, afc} C A if and only if aiXi = for any i = 1, k. Obviously, a modular Riesz basis is minimal as a set 
of modular generators, i.e. we cannot drop any of its elements preserving the generating property. However, there 
can exist totally different Riesz bases for the same module that consist of less elements, cf. Example l.lE. Note that 
the coefficients {a\, ...,ak} can be non-trivial even if aiXi — for any index i since every non-trivial C*-algebra A 
contains zero-divisors. Not every Hilbert C*-module r with a normalized tight modular frame does possess a modular 
Riesz basis. For an example we refer to Example 2.4a. 

In case of finitely generated projective W*-modules (and therefore, in the case of Hilbertian modules over finite 
W*-algebras)-we are in the pleasant situation that they always contain a modular Riesz basis by W. L. Paschke's 
Theorem 3.1cil. Moreover, by spectral decomposition every element a; of a Hilbert W*-module M has a carrier 
projection of (x, x) contained in the W*-algebra of coefficients A. So we can ascertain the following fact: 

Proposition 3.3. Let M be a finitely generated projective A-module over a W*-algebra A that possesses two finite 
modular Riesz bases {x±, Xk} and {yi, y{\ . Then there exists an I x k matrix F = (fij), i = 1, I, ,j = 1, k, 
with entries from A such that yi = X)j=i fij x j f or an D * = 1, .. Z, and analogously, there exists a k x I matrix 
G = (gji) with entries from A such that Xj = 2i=i 9jiVi f or an V 3 = 1j ■••■> k- 

Suppose the left carrier projections of fij and gji equal the carrier projections of(yi,yi) and (xj,Xj), respectively, 
and the right carrier projection of fij and gji equal the carrier projections of (xj,Xj) and (y-i,yi), respectively. Then 
the matrices F and G are Moore-Penrose invertible in Mki(A) and Mik(A), respectively. The matrix F is the 
Moore-Penrose inverse of G, and vice versa. 

Proof. Since both the modular Riesz bases are sets of modular generators of Ai we obtain two A-valued (rectan- 
gular, w.l.o.g.) matrices F = (fij) and G = (gji) with i = 1, I and j = 1, k such that 

k I 

Hi ^ fimXm j Xj ^ QjuVn ■ 
m—1 n—1 
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Combining these two sets of equalities in both the possible ways we obtain 



Hi — ^ ] I ^ ] fim9mn ) Vn i x j — ^ ] I ^ ] 9jnfi 




n=l \m—l / 

for i = 1, j = 1, Now, since we deal with sets of coefficients {/r,} and {c^i} that are supposed to admit 

special carrier projections, the coefficients in front of the elements {y n } and {x m } at the right side can only take 
very specific values: 

fe i 

^ ^ fimQmn — 0~in ' Qn ; ^ ^ fjjnfnm, — ^jm ' Pm j 
m—1 n—1 

where 5^ is the Kronecker symbol, p m G A is the carrier projection of (x m , x m ) and q n G A is the carrier projection 
of (j/„, y n ). So F • G and G • F are positive idempotent diagonal matrices with entries from A. The Moore-Penrose 
relations F • G • F = F, G • F • G = G, (F • G)* = F • G and (G • F)* = G • F turn out to be fulfilled. □ 

In total we found a convinient way to characterize finitely generated C*-modules over unital C*-algebras up to 
modular isomorphism by a small amount of additional elements of the C*-algebra of coefficients derived from the set 
of algebraic generators and from the module structure. 

4. AN OPERATOR-THEORETIC PROBLEM RESOLVED USING FRAME THEORY 

One of the classical problems of operator theory is the following: given a (finite or infinite) sequence {bi}°°^ 1 of 
bounded operators on a certain separable Hilbert space H fulfilling the equality idn = Ylj—i b*bj, determine the 
nature of the operators {frj}^. A first account was found by R. V. Kadison and J. R. Ringrose in 11.11. 2. 24E3 using 
dilation methods, i.e. enlarging the Hilbert space H and subsequently extending the operators. We will use modular 
frame methods to resolve this problem without changing the Hilbert space H. That way we demonstrate the power 
of the developed methods. Some particular examples complete the picture. 

Proposition 4.1. Let {bi}°^ 1 G B{l2) be a sequence of elements with the property that id; 2 = 2j=i K^i i n the sense 
of weak convergence. (In particular, the sequence could be norm- convergent, or only finitely many elements could be 
unequal to zero.) Then there exists a projection p G BQ2), p ~ id; 2 via uu* = p, u*u — id; 2 , and a sequence of partial 
isometrics {vi}°^ 1 G Bfa) such that: 

(i) ViV* — idi 2 , v*Vi are projections in B(l2) similar to id; 27 (v*Vi)J-(vlvk) for any i ^ k, Yli=i v t v i = ^h! 

(ii) the equality 6, = Uj(ujit) is valid for every i £ N and partial isometries {ui}°^ 1 C -6(^2), each Ui connecting the 
left carrier projections of ViU and of hi, respectively. 

Proof. Let A = Bfa) be the set of all linear bounded operators on the Hilbert space I2, and recall that I2 = 
as a direct sum of copies of the Hilbert space I2 itself. Consequently, there are projections {pi}^ such 
that Pi-Lpj for any i ^ j, Yli=iPi = idi 2 , and pi ~ id; 2 via partial isometries {vi}°l 1 with ViV* = id; 2 and v*Vi = pi. 

Define h(A)' :— {{ai}^ : sup N J^ i=1 did* < 00}, i.e. the set of all sequences of elements of A for which the 

series converges weakly in A = B(l2). It can be identified with the set of all bounded A- linear maps r of the Hilbert 
A-module h(A) into A setting a 4 = r(ej), whexe e, = (0, 0, lA,(i)i 0) ■■■)■ Since A = B{l2) is a W*-algebra, the set 
h(A)' becomes a self-dual Hilbert A- module (Ej). 

In fact, 12(A)' is isometrically isomorphic to A = BQ2) as a Hilbert A-module. To see this fix an orthonormal 
basis {ei\°°^ l of li(A)' and an orthonormal basis {vi\°°^ l of A and define 

00 

h(A)'^A , W^-^a^; 

A ^ l 2 (A)' , a^{av*}Zi- 

The freedom of choice for this isomorphism is the careful selection of the orthonormal bases of the self-dual Hilbert 
A- modules h(A)' and A. 
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If the sequence {bi}°^L 1 G B(l 2 ) is given as described above then it is a (possibly non-standard) normalized tight 
frame of the self-dual Hilbert A-module A — B(l 2 ) since we have 

oo oc 

a = a- id; 2 = a}]b*bi = y](a,bi) B (i 2 )h 

i=l i=l 

for every a G A = Bfa). There exists a frame transform 9 : B(l 2 ) — > h(B(l 2 ))' defined by a — > {(a, bi) B (i 2 )}i°^i- The 
image of 9 is a direct summand and self-dual Hilbert A-submodule of 12(A)' . Moreover, 9 is an isometry. Continuing 
the isometry 9 to an isometry 9' : B(l 2 ) — > ^('2) using the isometric isomorphism between l 2 (A)' and A we obtain 

00 00 
9' : B(l 2 ) -> S(/ 2 ) , a -» y^(a ; bj) B ^)Vi = ^ ab*Vi 

i=l i=l 

for any a £ A The structure of direct orthogonal summands of the Hilbert _B(/2)-module B(l 2 ) is well-known, they 
are all generated by multiplying B(l 2 ) by a specific orthogonal projection from the right. So we can characterize the 
image of 9' in B(l 2 ) as B(l 2 )p for some p = p 2 > of B(l 2 ). Note that 0'(id; 2 ) = p since the module generator id; 2 is 
mapped to the module generator p. Let u *E B(l 2 ) be the isometry linking p to id; 2 with uu* — p, u*u — id; 2 . Now, 
we establish some information on the adjoint operator of 9': 



(a 



h) B{l2) = (a,(9')*(v i )) B{h) = (e'(a),n 



OO 




B(l 2 ) 




Consequently, we get the frame decomposition bi = X)j=i v iP v jbj for any i G N. The frame coefficients {vipv*}'^L 1 
may be not the optimal ones. By Prop. 6.60 we have the general inequality: 

00 00 

(viu)(viu)* = Vipv* = 2J '•./»•; '',/»•,' > / ](bi,bj)(bj,bi) = bib* (3) 

3=1 3=1 

for any i 6 Ff. By Theorem 2.1@ we obtain 6j = itj(ujtt) for some elements {u^}"^ with < 1 and 

Ui = strong — lim b*(e + Vipv*)~ 1 Viii — strong — lim b*Viu(e + u'piu)^ 1 . 

Of course the root of Vipv* seems to be selected in an artificial way, the element Vip would do the job as well. 
However, the following inequality gives some more information on the background of the choice made: 

00 00 00 / 00 \ 

= E & i &i = a! u * v i u i u t v i u < 2l u*v*\\u t \\ 2 ViU < u* I 22pv*ViP J u = id h . 

i=l i=l i=l \i=l / 

Since the left end equals the right end and b\bi < (viu)* (uvi) holds for every i £ N the equality b*bi = (viu)* (viu) 
turns out to be valid for every i G N. Consequently, the linking elements {ui}fl 1 can be selected as partial isometries 
of B(l 2 ) mapping the left carrier projection of ViU to the left carrier projection of bi for each i G N because B(l 2 ) is 
a von Neumann algebra and any root of a given positive operator can be described this way. By the inequality (^) 
the left carrier projection of bi has to be lower-equal than the left carrier projection of ViU for any i G N. □ 

Example 4.2. Suppose, the set of operators {bi}°°^ 1 is a set of pairwise orthogonal (positive) projections {pi}^ 
defined on l 2 . This is the simplest situation one can think of. Then u = p = id; 2 and i>; = = pi for any index i. 
Furthermore, there is the classical situation of generators of Cuntz algebras O n and Ooo, where the operators {&i}i=i 
are partial isometries themselves, with the properties required above. Here u = p = id/ 2 and Vi = bi for any index i. 
The partial isometries Ui equal to the left carrier projections of the partial isometries bi in the given situation. 

Generally speaking, the crucial rule is played by the projection p corresponding to the sequence {bi} c *L 1 via its 
frame transform, and by its partition {pip\°^ 1 by a chain of pairwise orthogonal projections {pi}°Zi summing up to 
one and each being similar to the identity operator on l 2 . 
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5. APPROXIMATION OF FRAMES BY (NORMALIZED) TIGHT ONES 

In the present section we consider a question on the approximation of frames of Hilbert spaces H by (normalized) 
tight ones that is related to certain methods of orthogonalization and renormalization of Hilbert bases. We have 
to resort to Hilbert spaces instead of Hilbert C*-modules since the problem is too complex to be treated in full 
generality. We give comments on the more general setting whereever possible. Unfortunately, we did not find a 
final solution of the problem, rather we obtained hints to the complexity and difficulty of it. The partial results are 
nevertheless worth to be discussed. Generally speaking, most distance measures on sets of frame operators seem to 
have rather an L°°-character than an L 2 -character, exept the Hilbert-Schmidt norm. So the stressed for uniqueness 
of best approximating tight frames often cannot be obtained. 

The following fundamental problem has been pointed out by R. Balan and the first authorll in July 1999 
summarizing earlier investigations: 

Problem 5.1. Are there distance measures on the set of frames of Hilbert subspaces K of H with respect to which 
a multiple of the normalized tight frame {S 1 ^ 2 (xi)}i is the closest (normalized) tight frame to the given frame {xi}i 
of the Hilbert subspace K C H, or at least one of the closest (normalized) tight frames? 

If there are other closest (normalized) tight frames with respect to the selected distance measures, do they span the 
same Hilbert subspaces of HI If not, how are the positions of these subspaces with respect to K C HI 

Let {ei}i be an orthonormal basis of the Hilbert space ^(C). For the analysis operator T : K — > /2(C), T(xi) = 
{(xi,ei)}i, of a subspace frame {x{\i of K there is a polar decomposition T = VS^ 1 / 2 , where S = (TT) -1 
denotes the frame operator. We can easily check that S 1 ^ 2 (xi) = V*(ej) for any i g N. Also the projection 
P : l 2 (C) -> TT*(Z 2 (C)) plays an important role. 

Looking through the literatureJJiere are two approaches to this problem, one due to R. BalarJEI and the other 
due to V. I. Paulsen, T. R. Tibahxj and the first author. Ej R. BalarO starts with the definition of three distance 
measures for pairs of frames: The frame {x^i of the Hilbert space H is said to be quadratically close to the frame 
{yi\i of H if there exists a non-negative number C such that the inequality 

y^,Ci(a:, - yi) < C ■ ly^Cjg/j 

is satisfied. The infimum of all such constants C is denoted by c(y, x). In general, if C > c(y, x) then C(l — C) _1 > 
c(x,y), however this distance measure is not reflexive. Two frames {xi}i and {yi\i of a Hilbert space H are_said to 
be near if d(x, y) = log(max(c(a;, y), c(y, x)) + 1) < 00. They are near if and only if they are similar, (Th. 2.4cj). The 
distance measure d(x, y) is an equivalence relation and fulfils the triangle inequality. 

Theorem 5.2. (Th. 3.10) 

For a given frame {xi}i of H with frame bounds C, D the distance measures admit their infima at 

min c(y,x) = min c(x,y) = — ^£ , min d(x,y) = i(log(L>) - log(C)) . 
These values are achieved by the tight frames 

!V8W5 sl/a{Xi) \ !_^£Sgi/2 {xi) \ A< ^jJs^(x^, (4) 



listed in the same order as the measures above. The solution may not be unique, in general, however any tight frame 
{yi}i of H that achieves the minimum of one of the three distance measures c(y,x), c(x,y) and d{x,y) is unitarily 
equivalent to the corresponding solutions listed above. 

The difference of the connecting unitary operator and the product of minimal distance times either 5 1 / 2 or S^ 1 ^ 2 
fulfils a certain measure-specific operator norm equality which can be found at Th. 3.1cj. We point out that the first 
constant at (|J) is the arithmetic mean of VC and VT), the second one is their harmonic mean and the third one is 
their geometrical mean. 

The results by V. I. Paulsen, T. R. Tiballill and the first authored are of slightly different character, however the 
operator (P — |T*|) has to be Hilbert-Schmidt for their validity. 



9 



Theorem 5.3. (Th. 2.30) 

The operator (P— \T*\) is Hilbert- Schmidt if and only if the sum Y]^-i \\^j ~ x j\\ * s finite for at least one normalized 
tight frame of a Hilbert subspace L of H that is similar to {x{\i. In this situation the estimate 

is valid for every normalized tight frame {(J-i}i of any Hilbert subspace L of H that is similar to {xi}i, where || ■ || C2 
denotes the Hilbert- Schmidt norm. ( The left sum can be infinite for some choices of subspaces L and normalized tight 
frames {/J.i}i for them.) 

Equality appears if and only if /i^ = S 1 ^ 2 (xi) for any i 6 N. Consequently, the symmetric approximation of a frame 
{xi}i in a Hilbert space K C H is the normalized tight frame {S ll / 2 (xi)}j spanning the same Hilbert subspace L = K 
of H and being similar to {xi}i via the invertible operator S^ 1 ^ 2 . 

Applying the theorem to appropriate Riesz bases {x{\i the normalized tight frame {S 1 ^ 2 (xi)}i turns out to be 
the symmetric orthogonalization of this basis as discovered by P.-O. LowdincS in 1948. This is why the denotation 
'symmetric approximation' has been selected for the normalized tight frame {S 1 ^ 2 (xi)}i. 

The resultsin (El) generalize to modular frames of countably generated Hilbert C*-modules over commutative C*- 
algebras, whereas for respective Hilbert C*-modules over non-commutative C*-algebras the proofs cannot reproduced 
at several crucial places where commutativity of the C*-algebra of coefficients is essential. So the formulation of 
propositions on the non-commutative case is an open problem at present. 

To overcome the difficulties with the non-commutativity of the C*-algebra of coefficients we consider distance- 
measures based on the -various frame operators. The properties of these operators do not depend on the choice of 
the set of coefficients 0EI). One idea could be to consider the distance with respect to the operator norm of the 
difference of the orthogonal projections Pi onto the ranges of the frame transforms of two given frames {xi}i and 
{yi}i- Unfortunately, two frames of a certain Hilbert space H are similar if and only if these projections coincide 
(Th. 7.2j). So we would only characterize classes of similar frames. The better idea is to consider the operator 
norm distance of the respective frame transforms T x , T y or of the respective frame operators S x , S y . The latter 
act as positive diagonalizable operators on the given Hilbert C*-module, whereas the former map it to the standard 
countably generated Hilbert C*-module h(A). 

For any tight frame {y{\i of a Hilbert space H the corresponding frame operator S y equals to the identity operator 
times the frame bound value. For a given frame {xi}i of H with frame bounds C, D the closest positive multiple of 
the identity operator to the frame operator S x is (1/C + l/D)/2 ■ id. Unfortunately, every tight frame {yt}i of H 
with frame bound (1/C + l/D)/2 fulfils this condition, and the relative position of tight frames in H is of greater 
importance than one can express that way. However, we got a hint for the kind of factor to be used. Now, let us 
consider the norm of differences of frame transforms. 

Proposition 5.4. Let {xi}i be a frame of a certain Hilbert space H with frame bounds C, D, and let S be its frame 
operator. The frame transform T of the tight frame {{y/C + y/~D)/2 ■ S 1 ^ 2 (xi)} is the closest one w.r.t. the operator 
norm to the frame transform T x of the given frame {xi}i among all the frame transforms of positive multiples of the 
normalized tight frame {S 1 ^ 2 (xi)}i. 

Proof. Denote the frame transform of the tight frame {A • S 1 ^ 2 (xi)}i by Tx for A > 0. Because the frame 
transforms T\ and T all possess the same coisometries in their respective polar decompositions we obtain the equality 
\\T X -T\\ = HA-id-S- 1 / 2 !!. Since the inequality yfC < S~ 1/2 < y/D is valid and both A-id and S^ 1 / 2 are diagonalizable 
with a common set of eigenvectors that forms a basis of H we obtain 

||A • id — S* -1 / 2 !) = max { | A — fij\ : fij any eigenvalue of S^ 1 ^ 2 } . 

The right expression is minimal if and only if A is the arithmetic mean of the lower and the upper spectral bound 
yfC and y/D of the positive invertible operator S^ 1 ^ 2 . □ 

Suppose the frame {xi}i of a certain Hilbert space H is fixed and possesses the frame bounds C and D. Let 
us consider tight frames {y{\i of H with frame bound (y/C + yfD)/2 for which the norm of the difference of their 
frame transform T y and of the frame transform T of the tight frame {(VC + \f~D)/2 ■ S% 2 (xi)}i is small. The next 
example shows that there are usually a lot of quite different tight frames of H with frame bound (y/C + y/~D)/2 
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the frame transforms of which realize the same norm distance to the frame transform T x of the initial frame as the 
distinguished tight frame {(VC + \fD)/2 ■ Sx (xi)}i of H. We want to point out that the example works already 
for finite-dimensional Hilbert spaces and for frames with finitely many elements. 

Example 5.5. Let H = I2 be a separable Hilbert space and fix its standard orthonormal basis Set x\ = e\, 

X2 = 3 ■ e2 and Xi = 2 ■ a for i > 3. The resulting set {xi}i is a Riesz basis of H with frame bounds C = 1 and 
D = 9. Since (y/C + \/T))/2 — 2 we can consider other tight frames {yi}i of H with the same frame bound 4 that 
are defined as yi — 2 ■ e, for i ^ 3 and j/3 = 2e"^ • e3 for some (j> G (—2 ■ arcsin(l/4), 2 • arcsin(l/4)). Obviously, 

\\ T x - T v\\ = US' -172 ~ f/|| for Tj; = VS X 1/2 and 17 = U*T y , where U maps to (y l ,y l )e l , i £ N and V is the identity 
map. Since both S' 1 ' 2 and f7 are normal, diagonalizable and commuting, with a basis consisting of common 
eigenvectors {ei\i, we can estimate 

\\T X - T y \\ = max{|Aj - Mj | : j e N, S- 1/2 (e.,) = A.e, , C/(e,) = M ,e,} 

see E. A. Azoff and C. Davis,@ or K. R. Davidson00 The eigenvalues can be counted, they are Xi — (xi^Xi) 1 / 2 and 
jUj = (yi, yi) 1 / 2 for i ^ 3 and 113 = e _1 ^(j/3, j/3) 172 . Taking the concrete values from the definitions of both the frames 
we obtain that the maximum of the difference of the corresponding eigenvalues is determined by the first two terms 
as long as \<p\ < 2 ■ arcsin(l/4). So all these tight frames {yi}i parametrized by G (—2 • arcsin(l/4), 2 • arcsin(l/4)) 
realize the same norm \\T X — T y \\ = 1 for the difference of the respective frame transforms. 

Summarizing, the measure of nearness of a frame to some tight frame derived from the norm of the difference 
of their frame transforms in general gives an entire manifold of tight frames that arc 'closest' to a given frame with 
respect to this measure. Moreover, if we allow the tight frame to span a probably smaller Hilbert space than the 
original frame {xi}i, then the condition D < 9/4 • C to the frame bounds C, D of {xi}i turns out to be occasionally 
essential to guarantee that the closest tight frame spans exactly the same Hilbert space than the initial frame. In 
other words, the distance between the square root of the lower frame bound C and the arithmetic mean of the square 
roots of the lower and the upper frame bounds C and D, respectively, has to be smaller than the distance of the 
square root of C to zero. 

The problem stated in the beginning of the present section remains unsolved despite of the encouraging partial 
results indicated above, even for the approximation of frames of Hilbert spaces by (normalized) tight ones. We will 
continue our work to find a solution for it. 
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